Complexity theory - PDFSEARCH.IO - Document Search Engine

Complexity theory
Results: 3600

#	Item
351	CS264: Beyond Worst-Case Analysis Lecture #1: Three Motivating Examples∗ Tim Roughgarden† September 22, Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2014-11-02 12:29:21 Computational complexity theory Analysis of algorithms Operations research Linear programming Convex optimization Algorithm Smoothed analysis Best worst and average case Time complexity Sorting algorithm Merge sort Simplex algorithm
352	From Convex Optimization to Randomized Mechanisms: Toward Optimal Combinatorial Auctions∗ Shaddin Dughmi† Tim Roughgarden‡ Add to Reading List Source URL: www-bcf.usc.edu Language: English - Date: 2011-10-07 01:19:59 Operations research Linear programming Convex optimization Combinatorial optimization Computational complexity theory Submodular set function Randomized rounding Optimization problem Matroid Ellipsoid method Mathematical optimization Mechanism design
353	Interactive proofs April 12, L´ aszl´ o Babai. Trading group theory for randomness. In Proc. 17th STOC, pages 421–429. ACM Press, 1985. doi:22192. Add to Reading List Source URL: people.cs.uchicago.edu Language: English - Date: 2014-04-12 05:40:19 Lance Fortnow Probabilistic complexity theory BPP Probabilistically checkable proof Carsten Lund Computational complexity theory
354	THE COMBINATORIAL COMPLEXITY OF POLYGON OVERLAY Alan Saalfeld Bureau of the Census ABSTRACT The number of elementary connected regions arising from polygon overlay of two or more map layers is an important value to have Add to Reading List Source URL: mapcontext.com Language: English - Date: 2008-08-30 00:56:02 Homology theory Homology MayerVietoris sequence Relative homology Algebraic topology Chain complex CW complex Exact sequence Topological space Topology Sequence Homological algebra
355	TheToolkit for Building Your Own Balls-into-Bins Algorithm Pierre Bertrand ´ Ecole Normale Sup´erieure Cachan Abstract Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2015-05-29 10:12:03 Bin Coding theory Balls into bins Operations research Computational complexity theory EdmondsPruhs protocol Probability theory
356	Aachen Department of Computer Science Technical Report Alternating Runtime and Size Complexity Analysis of Integer Add to Reading List Source URL: sunsite.informatik.rwth-aachen.de Language: English - Date: 2014-01-09 06:55:33 FO Finite model theory Relaxation
357	JMLR: Workshop and Conference Proceedings vol 40:1–19, 2015 A PTAS for Agnostically Learning Halfspaces Amit Daniely AMIT. DANIELY @ MAIL . HUJI . AC . IL Add to Reading List Source URL: jmlr.org Language: English - Date: 2015-07-20 20:08:35 Computational complexity theory Approximation algorithm
358	1 Doc. Math. J. DMV Games, Complexity Classes, and Approximation Algorithms Joan Feigenbaum Add to Reading List Source URL: cs-www.cs.yale.edu Language: English - Date: 2001-10-24 10:52:24 Complexity classes PSPACE-complete IP Generalized geography PSPACE PP ArthurMerlin protocol Computational complexity theory NP P NEXPTIME Reduction
359	Speeding Up Many-Objective Optimization by Monte Carlo Approximations Karl Bringmanna , Tobias Friedrichb,∗, Christian Igelc , Thomas Voßd a Max-Planck-Institut f¨ Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2016-01-03 06:48:08 Mathematical optimization Operations research Computational complexity theory Evolution Multi-objective optimization CMA-ES Approximation algorithm Exact algorithm Multiple-criteria decision analysis Algorithm Evolutionary algorithm Pareto efficiency
360	Lecture Notes for Ph219/CS219: Quantum Information Chapter 5 John Preskill California Institute of Technology Updated July 2015 Add to Reading List Source URL: www.theory.caltech.edu Language: English - Date: 2015-07-24 12:47:46 Complexity classes Computational complexity theory P versus NP problem NP P Circuit complexity Quantum circuit Boolean circuit Quantum computing Quantum gate NC Certificate

UPDATE